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Abstract. This paper is concerned with the relationships between two con- 
cepts, vanishing of cohomology groups and the structure of free resolutions. In 
particular, we study the connection between vanishing theorems for the local 
cohomology of multigraded modules and the structure of their free multigraded 
resolutions. 



1. Introduction 

Castelnuovo-Mumford regularity was first defined by Mumford ^H] for coherent 
slieaves T on projective spaces P". T is m-regular if 

7?^(P", = 0, V i + j > m, V i > 1. 

Mumford showed that the regularity of a sheaf measures the smallest degree twist 
for which the sheaf is generated by its global sections. More generally, regularity 
of a sheaf has implications for the structure of a resolution of that sheaf by direct 
sums of the sheaves 0{i). 

There is a corresponding notion for graded modules. Regularity of Z-graded 
modules was investigated by many people, notably, Bayer-Mumford |Tj, Bayer- 
Stillman Eisenbud-Goto 7 , and Ooishi J7]. Let 5" — if . . . , a;„] be the 
polynomial algebra in n variables over a field K with the standard grading. If M 
is a finitely generated graded S*- module, B = (xi, is the maximal ideal, then 

M is m-regular if 

H'b{M)j =0, V i+j>m + l. 

An important result is: 

Theorem 1.1. f.l j Suppose K is a field and M is a graded S-module. Then M 
is m-regular if and only if the minimal free graded resolution of M has the form 

^ ®Si-da.,,) ^ > 0^(-d„,i) ^ 05(-rfa,o) ^ Af ^ 

Q— 1 a— 1 a=l 

where da^i < m + i for all i > 0. 

This result gives an explicit relationship between the regularity of a graded mod- 
ule, in other words the vanishing of certain graded pieces of local cohomology 
ii|j(M), and degree bounds on generators of the free graded resolution of M. 
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Recently, there has been a great interest in studying regularity of niuhigraded 
modules over a multigraded algebra. Geometrically such algebras arise as the coor- 
dinate algebras of projective toric varieties. Let 5 be a G-graded fsT-algebra where 
K is a field and G is a finitely generated abelian group. Let i? be a monomial 
ideal in S and M a finitely generated G-graded S'-module. Multigraded regularity 
relates the vanishing of Hg{M)^ for d in certain convex regions of G with the 
structure of resolutions of M . In case (S", B) is the homogeneous coordinate ring 
and irrelevant ideal of a smooth projective toric variety G is the divisor class 
group of and the geometric version of the theory imposes vanishing conditions 
on (X, T (8) 0{d)). A special case of this, with G — 1? , was done by the authors 
|12j . and the general case is due to Maclagan and Smith Here we introduce 
the definition of multigraded regularity as in I18j . 

Let C = {ci, . . . ,c/} with S G be a fixed subset of G, and let NC be the 
sub-semigroup of G generated by C (N = Z>o). Define 



and we denote this by m g reg^ c(-^)- There is no loss of generality in assuming 
that S — K[xi, ...,Xn] is a free algebra. The degrees of the generators Xi are 
elements g G and we let aj be their images in G ®z M. The set A = {ai, a„} 
is an integral vector configuration in G (8)z K. One assumes 

1. The monomial ideal B corresponds to a maximal cell F C G ®i R in the 



where the positive hull of a set of vectors is 

P0S(V1, ...,Wra) := {AiVi -I- ... -I- \ra-Vm ■ K G K>0-} 

The choice of this maximal cell F is implicit in all the results of |13| . 

2. pos(^) is a pointed cone with aii ^ for all i. 

These two conditions are satisfied by (S, B), the homogeneous coordinate ring and 
irrelevant ideal of a projective toric variety. For the main results connecting to the 
structure of resolutions one assumes 

3. C C /C where K. is the Kaehler cone (for detailed definition see |13[ Section 



Among their results are certain bounds on the generators and syzygies of an m- 
regular module, but these are not as sharp as those of the classical theory. In 
particular they obtain, under the further hypothesis, 

4. NC = /C = /C''^* 

not a free resolution, but a complex with i3-torsion homology augmenting to the 
module M (see Theorem 7.8]). Since modules with B-torsion homology be- 
come zero when converted to sheaves on the corresponding toric variety, this is 
adequate for applications for sheaf theory. But it is still of interest to obtain more 
precise results about the structure of free resolutions. In a concept of "strong 




vector configuration A via 
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regularity" was introduced which gave results analogous to Theorem ll.il One of 
the themes of this paper is to study the effect of stronger regularity conditions on 
the structure of free resolutions. 

We first investigate the relationship between certain regions 

Vb{J) C Zl{M) = {d e G : fflj(Af)d = 0} 

and the sets J — { Jq, Ji, . . . , Js} in a minimal free resolution 

^ S{~d,) ^ . . . ^ 5(-do) ^M^O. 

of a G-graded S'-module M . This question has two aspects. On the one hand, 
starting with J, one would like to find easy to describe regions I?^(J) with the 
property that any module M with a resolution of this type with degrees in J has 
H^{M)d = for d G 2?^ (J). On the other hand, starting from known regions 
C G of vanishing of Hg{M)d one would like to find a free resolution for M 
with the p-th syzygy module having degrees in regions Jp which can be described 
explicitly in terms of the regions 2?'. We will discuss this relationship in Section O 
after we introduce some necessary tools in Section |5] 

In practice one would like the regions I?^(J) to be the intersection of G with a 
rational convex polyhedral region in G M. The faces of these would be defined 
by linear inequalities. Thus one is led to consider regularity with respect to regions 
defined by /i > where his a linear form. In effect this means that one is coarsening 
the multigrading to a simple, but generally nonstandard grading. This has been 
considered in a recent paper by Sidman-Van Tuyl-Wang (19^ who extended some 
of the techniques used in jl2| . They introduced a notion of positive coarsening 
vector which coarsens the multidegrees on M to a single nonstandard Z grading, 
and obtain finite bounds on the multidegrees of a minimal free resolution of M. If 
: G ^ Go is a surjection, we define a Go-grading of M by 

Md„ = Md. 

de0-i(do) 

One considers vanishing regions contained in Go for Hg^{M) with respect to a 
Go-graded ideal Bq, and a set Cq C Gq. The simplest case is when Go = Z, and 
if G = 7/", 4>{(i) = V • d for a coarsening vector v e G. This case is studied 
in detailed in 19' . Often, the (i?, C)-regular region can be estimated in terms of 
(-Bo, Co)-rcgularity regions, defined by various 0's, and the advantage of considering 
the (f>'s is that one can often give easily described constraints on the regions Jp. We 
will discuss this in Sectional 

Another approach is to consider regularity with respect to a family of (_Bo,Co) 
defined by natural geometric conditions. One example we consider is the canonical 
decomposition of the nuUcone: 

t 

Z = ¥iB) = \JZ,, Z,=Y{B,), 
1=1 

where {S, B) is the homogeneous coordinate ring and irrelevant ideal of a simplicial 
toric variety defined by the fan E. The ideals Bi are linear. We employ a 
Mayer- Vietoris spectral sequence in local cohomology to relate vanishing regions 
of /?|j(M) to those of Hg^(M) with respect to ideals Bi, where Bi is defined by 
the intersection of the various Zi. This method works especially well for fans of 
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the form E = Si x • • • x Eg. In Sectional we will discuss this issue, and also we 
illustrate its use for multiprojective spaces P™^ x • • • x P™* . 

The example of multiprojective spaces shows the necessity of considering grad- 
ings (p which assign to some of the variables, which was not treated in 19 . We 
can include such gradings by writing S ~ R[xj] where R = K[xi] where Xi are the 
variables with (j){deg{xi)) = 0, and Xj are the variables that are (/)-positive, i.e., 
admissible for the theory of regularity. For this, we need to generalize the theory 
developed in ^Sl to G-graded algebras over a commutative Noetherian ring R, not 
just a field. We do this in Section |H| following ideas of Ooishi TT. We end this 
paper by giving some illustrative examples in Section |7| 

2. Tools 

This section recalls some well-known spectral sequences and derives some corol- 
laries needed later. 

Let A be an abelian category. We consider chain complexes, indexed by Z, over 
A both of homological type: 

C, — ■ ■ ■ > Cn > Cn~i > • • •' 

and of cohomological type: 

c = • • • > C" — ^ C"+i > ■ ■ ■■ 

These are formally equivalent by defining C" = C_„. We let C[p]' be the shifted 
complex: C[p]" — (7^+", and we often identify an object M in A with a complex 
concentrated in degree 0. 

Given complexes A*, B* , the first bounded above and the second bounded be- 
low, we recall that the groups Ext* (A*, B*), which exist if A has enough injective 
objects. This is computed by taking a quasi-isomorphism B* ^ /* where I* is a 
bounded below complex of injective objects. Then 

Ext\A', B') = H\llom'{A', I'j) 

where Hom'(^', /') is the total hom functor defined in [111 pp. 63-64]. 
Proposition 2.1. There is a spectral sequence 

Sf'' = Ext«(A*, BP) =^ Extf+''(A*, B'). 
This converges if A* is bounded above and B* is bounded below. 

Proof. This is the hypercohomology spectral sequence of the functor T — Hom*(^*, — ) 
applied to the complex K — B' with the filtration F = <J>p, whose graded terms 
are BP[p\, [3 pp. 20-21]. " □ 

Corollary 2.2. // 

• • • > C2 > Ci > Co — ^ M > 

is a resolution, then there is a convergent spectral sequence 

E-P'i = Ext«(ylV Cp) Exf-f (A*, M). 

Proof. By assumption, the module M, regarded as a complex concentrated in degree 
0, is quasi- isomorphic with the complex C,, and we may thus replace M by that 
complex in the computation of Ext. Apply the proposition and shift to upper 
numbering in indexing: p ~* —p. □ 
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Proposition 2.3. There is a spectral sequence 

E-^ 'i = Ext«(ylf , B') =^ Ext'-f (A*, B'). 

This converges if A' is bounded above and B* is bounded below. 

Proof. We let K* = Horn* {A*, I*). Since /* is a complex of injective objects, the 
functor C* — > Hom*(C*, /*) is exact. Thus we can define a decreasing filtration by 

PPR' = }lom'{A'/a>i-pA', I'). 

Moreover, 

Gr^,^* = Hom'(Gr;M', /*) = Horn* (^-f [p] , /*) = Rom' {A'P, I')[-p] 

The spectral sequence of a filtered complex 

gives our spectral sequence, in view of 

W-PiGipPR') = H«-f (Hom*(ylP, I')[p] 

= H«(Hom*(Af , /•)) = Ext'C^P, B'). 

□ 

Let X* be a simplicial topological space, that is, a contravariant functor from 
the category A whose objects are the totally ordered sets [n] = {!,..., n} and 
whose morphisms preserve the order. An augmented simplicial topological space 
a : ^ 5* is of cohomological descent if the canonical map of functors from 
D+(5) ^ D+(5) : 

if : Id ^ Ra*a* 

is an isomorphism (see 'B', §5]). We will be interested in the following special case: 
Let j : Z ^ X he the inclusion of a closed subspace, and 

t 

z = [Jz, 

i=l 

is a union of closed subsets. This defines an augmented simplicial space a : W^, Z 
by taking the usual Cech complex: 

Wk= H Wi, Wi^f]Z,, /C {!,..., 

#/=/£+! iei 

Since ]J — > Z is a proper surjective map, a is of universal cohomological descent 
(El §5])- Let Ok '■ Wk Z he the canonical map. The components of this, 
a/ : Wj Z for =f/=I = fc + 1, are closed imbeddings. Thus, Ok* is an exact functor 
on the category of abelian sheaves, and hence R'ofc* ~ 0, for i > 0. The means 
that, for any abelian sheaf F on Z, 

F — > C*{W,,F) 

is a resolution, where 

C''{W,,F) = ak*alF^ ai,a}F 
#i=k+i 
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with the usual Cech differential (6 , §5]). Since is an exact functor on abelian 
sheaves, we obtain a resolution 

j,F ^j,C*iW,,F) with j,C''iW,,F)= Fw,,x 

#/=fe+i 

where Fwi,x is the sheaf on X that coincides with F \ Wi on Wi C X and is 
extended by on the rest of X. 

Apply this to the constant sheaf of integers F = Zz- Recall that, for any closed 
subset Z d X we have a canonical isomorphism: 

H'ziX, M) =Ext*(Zz,x, M) 

where the left-hand side is local cohomology, and the right-hand side is the Ext 
group for the category of abehan sheaves on X Expose I, Prop. 2.3]). 

Proposition 2.4. Let Z ~ Ui=i ^ union of closed subsets Zi C X. Let M 

be a sheaf of abelian groups on X . There is a convergent spectral sequence 

E-P''^= H^^^{X,M)=^Hr''{X,M). 

Proof. The local cohomology is computed via the Ext's as explained. Since Zz^x is 
quasi-isomorphic to the complex j',C*(W^,, Z^) we may replace that sheaf by that 
complex and apply Proposition 12.31 We then obtain the spectral sequence in the 
indicated form. □ 

When t = 2 this spectral sequence reduces to the Mayer- Vietoris sequence in 
local cohomology (Pl p. 212, Ch. Ill, Ex. 2.4]). 

In our application, X = Spec(S') where S is a finitely generated G-graded R- 
algebra, with R being a commutative Noetherian ring, and G is a finitely generated 
abelian group. Equivalently, we can think of X as an affine scheme with an action 
of the group scheme T — Spec i?[G]. The most important case is when G = Z*" is 
free, then T = G^, where Gm is the multiplicative group. We are interested in 
G-graded S'-modules M. They define quasicoherent sheaves M on X also with a 
T-action. 

We will be considering 

t t 
Z = V(B) = U V(BO = \JZ, 
1=1 1=1 

Wi^f]z,^Y{Bi), {!,..., i} 

iei 

where B,Bi,Bj C S are G-graded ideals in S, well defined up to radical. We have 

WeiM) = WziX, M), and (M) = H\^^ [X, M), ^ / C {1, . . . , t}. 
These local cohomology modules are G-graded. 

Corollary 2.5. Fix i > and d £ G. Suppose that, for all $ ^ L C {1,2, ... , t}, 
we have 

H'+*'-\M)a = 0, then H],{M)d = 0. 

Proof. This is an application of the above discussion and proposition 12.41 The 
terms of the spectral sequence contributing to Hg{M)d are the i/]j^*^^^(Af)d. □ 
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Returning to the geometric situation: 

Proposition 2.6. Let Z d X be a closed subset. Suppose that M is a sheaf of 
abelian groups on X with a resolution of the form 

— ^ Cd ... — ^ Ci — ^ Co — ^ M > 0. 

There is a convergent spectral sequence 

E-^-'i = H%{X, Cj,) ^ HfP{X, M) 

Proof. Local cohomology is computed via Ext modules. Then apply Corollary 
lO □ 

In our application, such sheaves and their resolutions will come from G-graded 
5-modules: 

Corollary 2.7. Let S be a G-graded R-algebra. Suppose X = Spec(S'), M a G- 
graded S-module and suppose we have a resolution by G-graded S-modules: 

— ^ Cd — ^ ... — ^ Co — ^ M > 0. 

Let B <Z S be a G-graded ideal. Fix i > and d G G. Suppose that for all p > 0, 
we have H'j^P{Cp)A = 0, then H}^{M)d = 0. 

Proof. Translating the sheaf language to module language, we see that the terms of 

1+ 

B 



the spectral sequence in the proposition contributing to Hg(M)d are the i/^^(Gp)d 



□ 

Remark 2.8. If Pj^ is a smooth projective toric variety associated with the fan 
E, then Cox 3 has associated to Pj^ a multigraded algebra S and a monomial 
ideal B C S. In that case, we take X = Spec(5'), with its T-action as above, and 
Z = Y{B). This case will be discussed in Section 

3. REGULARITY REGIONS AND THE DEGREES OF SYZYGIES 

We assume that S = K[xi, ...,Xn] is a G-graded X-algebra, where K is a field, 
with degxi = a^ g G. Let Q be the semigroup of G generated by the a^ for 
1 < i < n. We say S is positively multigraded by G, if G is torsion-free, deg Xi ^ 
for all i and Q has no non-zero invertible elements. This implies that each is 
finite dimensional for each a G Q (' |14[ theorem 8]). Any finitely generated G-graded 
^-module M has a finite free graded resolution each of whose terms is a finite direct 
sum of modules of the form 

S{di)(B ...(BS{dt) 

(|14', prop. 8.18]). If S is positively multigraded by G, then there is a well-defined 
notion of minimal free resolution, and any finitely generated G-graded module will 
have a unique up to isomorphism minimal resolution of this form. This is shown in 
the paragraph before proposition 8.18 in 114]. 

Recall the definition of regularity given in the introduction, Eauation ll.2l 

Definition 3.1. Let B C S" be a G-graded ideal in a G-graded ring S = K[xi, ■ ■ ■ ,Xn 
and let M be a G-graded S'-module. Define: 

1. Z]j(M) = {peG:7?]3(M)p = 0}. 

2. reg*5 c(^) = {m e G : H}^{M)p = 0, Vp e m-f NC[1 - i]}. 

3. regB,c(M) = n.>o'-eg'BW- 
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4. M is m-regular with respect to B and C if m G rcg^ c(-^^)- 

Remark 3.2. Note that reg^ c^M) is the largest set ^ C G such that 

yl + NC[l - C Z]j(M). 

Thus, reg^ c(-^) the largest set A C G such that 

A + NC[l-i] CZ]j(Af), Vi>0. 

Our first aim is to estimate reg^ c(-^^) terms of reg^ q{S) and the structure 
of a free graded resolution of A/. The point of this is that the vanishing regions 
for Hg{S) with respect to monomial ideals B are effectively computable. See the 
paper of Eisenbud, Mustafa and Stillman 8 and also fl6' Theorem 2.1] and ^1 
Proposition 3.2]. 

Definition 3.3. Suppose that J = { Jq, Js} is a list of finite subsets C G. A 
resolution of a G-graded S'-module AI of the form 

0^ S{-d,)^ > 5'(-do)^M^0 

dsGJs doGJo 

is called a resolution of type J. 

Definition 3.4. Suppose that J = {Jo, Js} is a list of finite subsets Ji C G, 
and suppose that we are given regions V^g{S) C 2^(5*), for all i> 0. Define 

s 

P=o dp e Jp 

Remark 3.5. In the above definition, the notation does not reflect the choice of 
the sets Vg{S), which is implicit. We could take Vg{S) = Z^{S), for every i, but 
the reason for allowing greater flexibility in choosing the sets V^{S) is that the 
complete vanishing region Zg(S) might have a complicated form; or in any case a 
"nice" region, for instance, rational convex polyhedral subset Vg{S) C Z'b{S) might 
be known or relevant. By the theorems of Eisenbud, Mustafa and Stillman |S] such 
regions can often be found. In the lemmas that follow we let V]j(S') C Z]j(S'), i > 
be any selection of regions and V'^g{J) the corresponding sets. 

Since 
it follows that 

(3.1) Z]j(Gp)= fl (dp + Z]j(5)), reg's(Gp)= fj (dp + reg^(5)). 

Lemma 3.6. Suppose that M has a resolution of type J . Then for each fixed i > 
we have 

Proof. For any fixed p > it follows from Equation 13 . II that 

d G n (dp + 2b '(S)) => Hb '{C,U - 0. 

dp ^ Jp 



REGULARITY AND RESOLUTIONS 



9 



If d G T>g{J), this will hold for every p > 0, by the definition of the set 'D'g{J). If 
we assume that M has a resolution of type J, then Corollary 12 . 71 implies 

H's{M)d = 

and therefore d G Z}^{M). □ 

Lemma 3.7. Let J = { Jq, J,} be a list of finite subsets Ji C G. Let m £ G and 
suppose that for a fixed i > 0, 

m + NC[l -i] C V'g{J). 

Let M be a G-graded S -module with a resolution of type J. Then m G reg^ c(-^'^)- 
// this holds for every i > 0, then m G reg^ ci-^'^)- 

Proof. The result follows by Lemma [3 .61 and the definition of regularity 18. II □ 

The next series of lemmas estimate the regularity of M in terms of the regularity 
of 5. 

Lemma 3.8. Let J = {Jq, Jg} be a list of finite subsets Ji C G. Let m G G. 

Suppose that M is a G-graded S-module with a resolution of type J. If that for a 
fixed i > 0, 

s 

m + NC[l-i]cf| fl (dp + reg^+^(5)+NC[l-i-p]), 

p=0 dpGJp 

then m G reg^ c(^)- V this holds for every i > 0, then m G reg^ c(-^^)- 
Proof. By Remark 13.21 

reg^5+?(5)+NC[l-*-p]CZl+^(5), 

so we can take Vij+''(S') = regy;g(5) +NC[l-i-p] in the definition of V%{J), 
which shows that this is a special case of Lemma 1X71 □ 

Definition 3.9. Let J — {Jq, Ji, . . . , Jg} with Ji G any subset. For each i > 0, 
define the NC-modules 

^eg^B.ciJ) = {m G G : m + NC[1 - i] 

S 

C fl fl d + regsAS) + m^-i-p]} 
P=ode Jp 

and 

i>0 

Lemma 3.10. Suppose M is a G-graded S-module with a resolution of type J. 
Then for each i > 

regB,c(-^) ^ regs^c(*^): and regB^J) C regB_c(^^)- 

Proof. If m G reg^ ^(J) then 

m + NC[1 - C d + regs c i^) +^C[l-i~p]. 

for eyery p > and d G Jp. But reg^ ^l"^) i'6g^^(S'), so m satisfies the 
hypotheses of Lemma [3.81 and the results follow. □ 
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Lemma 3.11. Let C ~ {ci, ... ,ci}. 

1. Ifk< 0, then 

I 

NC[fc- 1] = |J(-Cj +NC[A:]) 
j=i 

2. Ifk> 1, then 

I 

NC[fc- 1] C P|(-Cj +NC[A:]) 
i=i 

Proof. Both of these are rather clear. □ 

We have a smipler description of reg^ ci'^)- 
Theorem 3.12. Let C ^ {ci, ... ,ci}. 

where 

deJo 

s I 

n n(d-c,+regB,c(5)+NC[l-p]) 

p=ld6Jpj=l 

Proof. We will prove: 

!•) regs,c(>^) = "ceg^ ciJ) n regij 

2. ) Teg%^ciJ) = nU n;=o n^ej^ - + '-^^sbAs) +m^-p])- 

3. ) Teg], ciJ) - n;=onde,7,(d + rcgB,c(^) +NC[-p]). 
Assuming these, we have 

s 

where 

Xp.d = d + regs,c(5)+NC[-p], 

Yp,d ^f]{d-c,+ regs,c(5) + NC[1 - p]). 
j=i 

But we will see in a moment that Xq ^ C Yq ^ and Yp d C Xp d if p > 1. Since 
^ = HdeJo ^O'd ^^'^ ^ = Hp^i ridGJp ^P,d, this proves the proposition. 

The inclusion Xq ^ C Iq ^ follows easily from Lemma l3 . Ill applied to fc = 1. 

Similarly Yp d C Xp d for p > I follows from the same lemma applied to fc = 
l-p<0. 

Now we will prove the three claims: 
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1.) To show reg5 ,^(J) = reg^^(J) n reg]3^(J), it will suffice to prove that 
regs^cl-^) ^ reg^c('^) all i > 1. 

m e reg^^c ^ m + NC[l-i] C d + legB^ciS) + NC[1 - i ~ p], 
yp > 0, Vd G Jp. 
^ m + NC[1 - - C d + regB^ciS) + NC[1 - i - p] - c^-, 

Vp>0, VdeJp, Vj = l,...,L 
^ m + NC[1 -i]-CjCd + regs,c('5) + NC[1 - (i + 1) - p], 
Vp>0, VdeJp, Vj = l,...,L 

The last implication holds because of Lcmma lri.lll using that i+p > 1. Since i > 1 
we can apply that lemma again to conclude: 

I 

m + NC[1 - (i + 1)] = m + IJ (NC[1 - i] - Cj) 
I 

= |J(m + NC[l-i] -Cj) 
i=i 

(from the above) C d + Yegg ^iS) + NC[1 - (i + 1) - p], 
Vp > 0, Vd e Jp, 
^ me rcg^+i(J). 

2.) We will show veg^ ci-J) = ClU Cl^ HdeJ^Cd - c, + reg5^c(^) + NC[1 - p]). 

m G Teg% c{J) ^ m + NC[1] C d + regs^cl^) + NC[1 - p], 

Vp > 0, Vd e Jp. 
^ m + NC + Cj C d + regg ciS) + NC[1 - p] 

Vp>0, Vde Jp, Vj = l,...,L 
<^ m + Cj e d + regs,c('S') +NC[1 -p], 

Vp > 0, Vd e Jp, Vj = 

This last equivalence follows because e NC and each NC[j] is an NC-module. This 
proves the claim. 

3.)Finally, we wiU prove reg^j c(^) = n;=o CldeJ.i'^ + ^^^SbAS) + m~P])- 

m e TegB^ciJ) ^ m + NC C d + reg^^cC'S') + NC[-p], 
Vp > 0, Vd e Jp. 
^ m e d + regBfiiS) + NC[-p], 
Vp > 0, Vd e Jp, Vj = 

□ 

Suppose that a region 2? C G is given. We would like to define regions Kp such 
that if M has a resolution of type J with J Q K, that is C Ki for all j, then 
V C regB,c(M). 

Definition 3.13. For V C G, we define dreg^ c(^) = {^'o, Ki, . . .}, where 
Kp^{deG:V + EC[l -i]Cd + regB^ciS) + NC[1 - i - p], Vi > 0}. 
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We also denote 

Kp,, {de G -.V + myi-i] C d + regB,c('5) + NC[l-i-p]}, 

and dregs c{T^)p = Kp = n,>o Kp^,. 

We drop B or C from the notation if it is clear. 

Lemma 3.14. Suppose that V <Z G is given and that AI is a G-graded S -module 
of type J with J C dreg^ c(-^)- Then D C reg^ ci^)- 

Proof. By definition, if dreg^ c(^) = {^o, Ki, . . then 

V + m[l-i\Q Pi (d + rcg(5')+NC[l-i-p]), Vp > 0. 

Since J C iiT, by which we mean Jp C Kp for all p, 

Pi (d + reg(S')+NC[l-i-p])C Q (d + reg(5) + NC[1 - i - p]). 
deXp deJp 
Combining these with Lemma 13.81 gives the result. □ 

Lemma 3.15. Let T) he the NC-module generated by T). Then 

dregB^c(^) = dregB^c(^)- 
Proof. It is true since NC[i] is an NC-module for each i. □ 

We can give a simpler description of these regions: 

Theorem 3.16. Let C = {ci, . . . , c;}. Then d S dreg^ c(^)p */ '^'^'^ "^^2/ */ 

I 

VC{d + regB^ciS) + m-p]) n n (d - + regg^ciS) + NC[1 - p]). 

i=i 

Proof. By Definition 13.131 dreg^ c(-^)p ~ ~ ni>o -^p.«- '^^^ show Kp^i C 

Kp^i^i for i > 1, then = ii'p^o H -K^p i. Namely, 

d e Kp^, <:^V + NC[1 - i] C d + regB,c(5) + NC[1 - i - p]. 

When i = this is equivalent to 

d e Kp^o ^ P + Cj C d + regs c('S) + NC[1 - p]. 

for all j — 1, I, since each NC[fc] is an NC-module. Or: 

d e ifp,o ^ I? C p (d - Cj + rcgB^ciS) + NC[1 - p]). 

Similarly, when i = 1, 

deKp^i^VCd + regB^ciS) + NC[-p]. 
Now we show Kp^i C for i > I. 

d e iiTp,, + NC[1 - i] C d + regs ^(-5") + NC[1 - i - p] 

=>V + NC[1 - i] - Cj C d -h regs,c('S') + NC[1 ~i-p]-Cj, 
Vj = l,...,L 

=>V + NC[1 - z] - Cj C d + regs^c('S') + NC[1 - (z + 1) - p], 
Vj = l,...,L 
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The last implication holding because of Lemma since l — i — p< 0. Since i > 1 
we can apply that lemma again to conclude: 

/ 

V + NC[1 -{i + l)]^V+[j (NC[1 -i]- Cj) 
/ 

C [j{V + NC[l-i]~Cj) 

(from the above) C d + Teggj.{S) + NC[1 - (i + 1) - p]. 

By Definition l3.13l this implies that d g Kp i^i. Therefore, we have d S dreg^ c(-^)p 
Kp if and only if 

I 

P C (d + regsAS) + m-p]) n fl (d - c, + regs^S) + NC[1 - p]). 

□ 

The above results imply that if the region T> is finitely generated as an NC- 
module the conditions defining dreg(r') are finite in number - a priori, there are 
only finitely many possible sets Kp to be considered in the free resolutions of any 
module. 

The following is easily verified: 

Corollary 3.17. The mappings 

)reff 
: {"'ita ) 
dreg 
satisfy 

1. IfKCK' denotes K, C K'^ for all i > 0, then reg^ c(^) ^ reg^^cl^')- 

2. IfV C V, then diegg^ciT^) D dregB^c(2'')- 

3. K C dregB.c(regB,c(^))- 

4. PCregB^cldregs^cl^?))- 

4. V-GRADINGS 

Let 5' = K[xi, . . . , Xn] be a G-graded algebra where G = 7/1 . 

Definition 4.1. A vector v G U is called a coarsening vector for S' if 

deg.^,(a;i) = v • deg(xi) > 0, VI < i < n. 

It is called a positive coarsening vector if deg.^,(a;i) > for all i. 

The ring S and all G-graded S'-modules M inherit Z-gradings from v. We denote 
these Z-graded objects by and M^, where 



dGG,v-d— m 



We can regard the variables Xi with v • deg(a;i) = as constants. That is we can 
write Sv = where Xj with v-deg(a;i) > 0, and R = K[xi] with v-deg(a;i) = 0. 

Then 5v is the homogeneous coordinate ring of the weighted projective space over 
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R in the coordinates xj. If the vector v is understood, we wiU simply write S and 
M, and the notation Mm for m e Z wiU refer to this v-grading. 

Assume v is a positive coarsening vector. Let Cv = lcm{deg^(a;i) : 1 < i < n}. 
Recall that Ncv is the Kaehler cone for ^v, for details see 13, Example 2.1]. 

Definition 4.2. If M is a finitely generated G-graded ^-module and v is a positive 
coarsening vector for S, then 

ieg^{M)^{peZ:H'jM)g = 0, Vg G p + Ncv[l - i], m = (.ti, . . . , x„)}. 

This is m-regularity with respect to C = {cv} defined by for the v-graded 
module M. 

Here we will quote Theorem 14 . 31 and Theorem 14.41 from jl9j . 

Theorem 4.3. Let M ^ be a finitely generated G-graded module. Let v G G 
be a positive coarsening vector for S. Then there exists a p Cz Teg^{A'I) such that 
q > p implies that q £ reg.^,(Af). The least such p with this property is called 
reg-numv(M). If M — 0, then we set reg-numv(M) = — oo. 

Theorem 4.4. Let S, M, v he as in the previous theorem. Let C, be a minimal 
G-graded free resolution of M. Let 

Sv = maxjncv — ^ deg^{xi), Cv}- 

Then the degrees d G G o/ the module Gi satisfy 

deg.^,(d) < reg-numv(M) + is^ + Cv — 1. 

Definition 4.5. Let vi, . . . , vt be positive coarsening vectors for S. Let bi, . . . ,bt 
be integers. Let M be a finitely generated G-graded ^-module. We say that M is 

b^-regular with respect to if 

6, Greg,^.(Af), VI < j < 

Corollary 4.6. Suppose that M is b^-regular with respect to v*, where each bj > 
reg-numvj(Af). Then the degrees d of the i-th syzygy module Gi in a minimal 
G-graded resolution of AI belong to the convex polyhedral region 

K,{^^*,b,) = {d e G : deg^^.(d) < bj + is^^ + c^^ - 1, VI < j < 0- 

Remark 4.7. Let Q C G be the sub-semigroup generated by the degrees Q = 
N{deg(xi) : I < i < n}. Then the support of AI is contained in a union of finitely 
many translates -f Q. The supports of the syzygy module Gi in a minimal G- 
graded resolution of M will be contained in the same union of these translates, so 
we can actually say that under the hypotheses of Theorem 14.41 the degrees of Gi 
are in the finite set 

fc 

(U('^J +'3))n^'(^*'^*)' for some fc. 
i=i 

Theorem 4.8. Suppose that M is a finitely generated G-graded S -module, Vi, . . . ,Vt S 
U" positive coarsening vectors for S , and bi, . . . ,bt € Z integers such that bj > 
reg-numvj (Af ) for 1 < j <t. Suppose that M is b^,-regular with respect to v, . Let 
J = {Jqt Jit--, Js\ where 

k 

Jp = {\J{h, + NC))f]Kp{v,,b^). 
i=i 
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Then, 

1. M has a resolution of type J' , with J' — {Jq, . . . , J'^} and J[ C Jj. 

2. reg(J) C reg(J') C regBfi{M). 

Proof. The first claim is a restatement of Remark 14.71 Tlie second claim follows 
from the first claim and by Lemma [3. 101 □ 

The above gives a lower bound on a regularity region for M in terms of a 6*- 
regularity region with respect to a collection of coarsening vectors. We now give a 
set of conditions, based on vanishing of Hg{M)d for d in half planes, that imply 
m € regs c(^^)- 

Definition 4.9. Let v G M'", 6 e M, define the half-planes and the hyperplane 
P+, - {x e M'- : v X > 6}, = -P+„ 

L^,b - P-^, n P+, = {x e M'- : V X = 6}. 

Lemma 4.10. Let C = {ci, . . . ,c;}. Let v e W. Suppose that 

NC C P+o, that is v • > for all j ^ 1, . . . , I. 

Note that such a vector v always exists under the assumption C C /C*^^* since the 
latter is a subsemigroup of HA and we are assuming that pos(yl) is a pointed cone 
(see the introduction). Lf we define min(v, c) = min(v • Cj)^^]^, and max(v,c) = 
max(v • CjY^^T^. Then NC[fc] C P^^, where b = fcmin(v, c) if k > 0, and b = 
A:max(v, c) if k < 0. 

Proof. For fc = it is true by assumption. Observe that 

NC[k + 1] = (J + NC[k], if fc > 0, 
I 

NC[k - 1] U -Cj + NC[k], if fc < 0. 

We will prove the result by performing induction on fc. Assume that fc > 0. If 
d G NC[k + 1], then d = + e for some e e NC[fc]. By induction hypothesis, we 
have 

V • d = V • (cj + e) > V • Cj + fcmin(v, c) > (fc + 1) min(v, c). 
By Definition 14.91 we have that NC[fc] C P+j^ where b = fcmin(v, c). 

Now, assume that fc < 0. If d e NC[fc- 1] , then d = -c^ +e for some e e NC[fc]. 
By induction hypothesis, we have 

V • d = V • {—Cj + e) > V • {—Cj) + fc max(v, c) > (fc — 1) max(v, c). 
By Definition 14.91 we have that NC[fc] C P+j^ where b — fcmax(v, c). □ 

Theorem 4.11. Let v G G 6e a coarsening vector for S such that v • Cj > for 
all j = I, . . . ,1. Let fc e Z. Let M be a G -graded S -module. Fix m e G, and let 
B Q G be a G- graded ideal. Suppose that 

Hg{M)A = 0, Vd, such that deg^(d) > deg.^,(m) + (fc - i) • m{k,i), 

where 

m{k, i) = max(v, c), if k — i < 0, and m{k, i) — min(v, c), if k ~ i > 0. 
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Then 

m + NC[fc- i] C Zij(M). 
In particular, if k — I and this holds for all i>0, this says that m € reg^ ci^)- 

Proof. The condition states that 

Wg{M)d = 0, Vd - m e P+^, where b = [k - i) ■ m{k, i). 
By Lemma EUni NC[fc - i] C P+^. Therefore 

H's{M)d = 0, Vd-me NC[fc-i], 

that is 

m + NC[fc-i] C Z^B ciM). 
By 2 and 3 in Dcfinition l3.9l when k — 1 and all i > 0, we have m S reg^ c(-^^)- '-' 

5. Regularity with respect to a family of ideals 

Let {S, B) be a G-graded i?-algebra with a monomial ideal. In this section we 
consider the case where there is a decomposition 

t t 
Z = V(B) = U V(B,) = U Z, 

i=l 1=1 

Wi = f]Z,^Y{Bi), [t] ^ {!,..., t} 

If (S*, B) is the homogeneous coordinate ring and irrelevant ideal of a toric variety 
Ps (see 13), then there is a canonical decomposition of this type, due to Batryev 
(see 0] section 10]) in which the ideals Bj are defined by linear forms. Here is the 
definition: The cones of the fan S are spanned by integral vectors in a vector space 
-/Vr. a collection of edge generators {rii^, ...,ni^} is called primitive if they do not 
all lie in a cone of S but every subset of it does. Then, we have a decomposition 
as above with 

B^ ^ {xi^, ...,Xi^), i?/ = Bi 

where the index i runs over all the primitive sets. 
Lemma 5.1. For each i > 



p>0 /C[t] 

#/=P+i 

Proof. Let d e np>o fl /c[t] Z'b^^{M), then d e G and H'j^P{M)d ^ for aU 
#/=p+i 

p > and / C [t] with #/ = p + 1 by Definition l3.9l By Corollarv l2.5l this implies 
that i?|j(A/)d = 0, that is, d e Z'g{M). □ 

Lemma 5.2. Fix i > 0. If 

m + NC[l-z]cf| fl Zl+^(M), 

p>0 /C[t] 

#/=P+i 

then m S reg^ ci-^^)- V this is true for all i, then m S reg^ ci-^)- 
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Proof. By Lemma l5. II this implies 

m + NC[l -i] C Z'b{M). 
By Definition 13.91 m e reg^ c(M); and m e rcg^ ci^'^) this is true for aU i. □ 

Definition 5.3. A G-graded S'-module M is m-regular in dimension i with respect 
to the collection {Bj} and C if for all 

m + NC[1 -i]C Z'+*'^'^iM), for aU 7^ / C [t]. 

We denote this by m g reg^ c(^^)' define 

regs.,c(^) = ^'■^gB.,cW• 
^>o 

Proposition 5.4. Suppose that Bi is a family of monomial ideals of S giving a 
decomposition of a monomial ideal B as indicated above. Then 

regB.,c(^^) ^ regs,c(A^)- 
Proof. If m G reg^^ c(-^)' then by Definition 15. 31 

m + NC[l -i] C Pi Pi Z'+p{M), yi>0. 

p>0 /c[t] 
#-f=P+i 

By Lemma 15.21 we have that m e legg ^{M) for all i > 0. Therefore, m e 

n.>oregB,c(^^)=regB,cW- ^ □ 

Assume G = 11 . Let us consider the case of a decomposition of Z = Y{B). When 
discussing vanishing conditions for Hg^ (Al) it is natural to consider coarsening 
vectors that assign to some of the variables. This is justified, that is, that one 
can consider coarsenings that assign zero to some of the variables, will be shown 
in the Section El (see especially Remark l6.6|) . In fact for each subset / one could 
consider a finite set of such coarsenings. We will do the simplest case of assigning 
only one coarsening vector to each % ^ I . 

Definition 5.5. Let S' be a G = Z''-graded i?-algebra. Let Bi, i [t] be a family 
of monomial ideals in S. For each ^ I Q let v/ G G be a coarsening vector, 
not necessarily strict. Let M be a G-graded S'-module. We say that m S reg^^ ^ 
if for aU 7^ / C [t], 

H'B^{M)d = for aU deg,^(d) > deg,^(m) + (1 - i)m{l,i) 

where 

m(l, i) — max(v/, c), if 1 — i < 0, and m(l, i) — min(v/, c), if 1 — i > 0. 
Define 

regs.,v.,cW = n^'egB.,v.,c(^)- 

i>0 

Proposition 5.6. Notations as in Definition \5.5\ ifvj ■ Cj > for all % ^ I <Z [t] 

and all Cj £ C, then 

regs.,v.,c(A^) ^regs.,c(M). 
// the ideals Bi arise from a decomposition of V(i?) as explained at the beginning 
of this section, then 

i-egs..v..cW ^regB_c(*^)- 
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Proof. If m G I'eg^^ c(-^^) then for all 7^ / C [t], the conditions of Theorem 
14.111 hold with B = Bi , v = vj and fc = 1. From the result of that Theorem, we 
conclude that 

m + NC[1 - i] C Z'b^{M), for all i > 0. 

In particular, 

m + NC[(2 - #/) -i]C Z'+f^-\M), for aU i > 0. 
But (2 - #/) - i<l-i, thus 

m + NC[1 -i]Cm + NC[(2 - #/) - i] C Z'J'*^^\M), for all i > 0. 

By Definition 10 m e flij-o i"egs.,c(^) = "^^Ss^fiiM)- 

If we assume that the = {^i} comes from a decomposition of a monomial 
ideal B, then m € reg^^ ^l-^^) — ^^g^ c(Ai^) by Proposition l5.4l □ 

Often it is the case that if m g reg^^ c(-^^)' '^^'^ ^^'^ ^ resolution for Af 
with syzygies in a particular region depending on m. The point of considering a 
family of ideals is that imposing regularity conditions with respect to each ideal Bj 
gives a family of constraints, indexed by /, on the degrees of syzygies of a minimal 
resolution of a module. To apply the methods of Section 0] here, it is necessary to 
assume that the coarsenings V/ are orthogonal in the following sense: 

Assume that each Bj is generated by a subset of generators Xj of S — K[xi, ...,Xn]- 
Then we must postulate that degy^(a;j) > for every variable Xj G Bj, and that 
deg^^{xj) — for every variable Xj ^ Bi. Such a vector may not exist, in general, 
but they do exist for fans of the form E = Ei x ... x Er- 

For instance, if we assume that the variables in Bi are orthogonal to those of Bj 
for i 7^ j in the sense that we can choose coarsenings for the variables Xk € Bi 
with deg^. (xk) > for every variable Xk & Bi, and deg^^ (xk) = for every variable 
Xk ^ Bj , we can define v/ = X^ie/ '^i since Bj = J2iei ^i- 

Proposition 5.7. Let Bi, i G [t] he the set of ideals arising from the Batryev 
decomposition of a toric variety, as in the introduction of this section. Recall that 
each ideal B J is generated by a subset of generators {xi, Xn} of S = K[xi, ...,Xn]- 
Suppose that coarsening vectors are chosen vj for 7^ / C [t] with the property that 
degy^ {xj ) > for every variable Xj G Bi and that deg.^,^ [xj ) = for every variable 
Xj ^ Bj. 

Let M be a G = 1/ -graded S-module and m G regg^ c(-^^)- Suppose for each 
J integers bj are given with bj > reg-numvi (A/) . 
Assume that for every I , and i = 0, n, 

deg^^(m) < 6/ + (1 - «)(cvj - to(1,«))- 

If we let be the collection {v/} and 6^ be the collection of integers {bj}, then M 
has a resolution of type J' where J' is defined as in Theorem \4.<^ 

Proof. The condition that m G reg^^ c(-^) ^^d the given bounds on degy^(m) 
imply that for all d with 

deg^^(d)>6/ + (l-i)cv,. 

Therefore, we have Hg^{M)d = 0. Since 6/ > reg-numvi(M), which holds for all 
/, this is equivalent to the condition that M is 6*-regular with respect to v*. Thus 
we may apply Theorem l4.8l to get the result. □ 
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6. REGULARITY FOR G-GRADED i?-ALGEBRAS 

In this section we show how the theory developed so far can be extended from a 
G-graded polynomial ring S ~ K\x\^ a;„] where if is a field to S* — Tl\x\^ Xn] 
where i? is a commutative Noetherian ring. If S* = R[xi, a finitely generated 
G-graded S'-module may not have a finite free graded resolution of the type we have 
been considering. In our applications this is no restriction: we always start with a 
module over S — K[xi, ...,a;„] which a priori has such free G-graded finite resolu- 
tion, and we seek bounds on the degrees of generators of syzygies by consideration 
of vector gradings that possibly assign degree zero to some of the variables (see 
Remark 16 .61) . 

Note that all the results of section 13 are true as stated, with the ground field K 
replaced by any commutative ring R. First we define regularity as in the introduc- 
tion, but for S — R[xi, ...,Xn]- Then the results of section |21 follow formally from 
the spectral sequence arguments of section|5| we are postulating the free resolutions 
for our modules. 

The results of section 01 depend on the paper ^^1) whose main results depend on 
Maclagan and Smith's paper. We will argue that the main results, especially 
Theorem 4.7, Theorem 5.4] are true as stated in this more general setting. 

This is done in two stages: 

a. The theory works for i?, a local ring with infinite residue field. 

b. If the theory works for all local rings with infinite residue field, then it 
works for all commutative Noetherian rings. 

By "theory works" we mean that the results stated in ^21 and are valid for 
the ring S = R[xi^ x„] where R is the type of ring under discussion. In all cases, 
-B C S" is a monomial ideal, possibly subject to further restrictions as needed in 
those cited works. The main results of those works are of the following sort: 

1. Knowing that Hg{M)d = for d in a certain region of G, deduce that 
ii]j(A/)d ~ for d in a larger region. 

2. From the vanishing H^g{M)d = for d in certain regions of G depending 
on i, deduce that the degrees of the generators of S'-module M may be 
found in a region of G. More generally the degrees of the pth syzygies 
are in a certain region. 

Let us first show how assuming we have verified step a. above we may conclude 
step b. The idea, due to Ooishi is to consider the localizations i? — > i?p ^ 
i?p(T) where p ranges over Spec(i?) and T is a variable. The first arrow is flat 
and the second arrow is faithfully flat. Thus, if P C Q are _R-modules, then 
P = Q if and only if Pp(T) = Qp{T) for aU p e Spec(P). Applied to P = 0, 
Q = H}j{M)d we see that H'giM)^ = if and only if H%{M)a ®r Rp{T) = 
for all p e Spec(P). But the formation of local cohomology commutes with flat 
base-change: Hg{M)d ®r Rp{T) = Hg^f^rp^{Mp{T))d- Thus problem 1. above is 
reduced to a set of similar problems over each Rp(T)[xi, Xn], and Rp{T) is a 
local ring with infinite residue field. 

As for problem 2. the issue is to know whether the P-submodule P of some 
Q — Md generated by elements from Sd-eM^ for all the e in some given region of 
G, is all of Q = Md- We check this by all localizations Rp{T). We are thus reduced 
to handling problem 1 and 2 when i? is a local ring with infinite residue field. 
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Therefore we must verify a. above. The one serious place where the hypothesis 
"i^T is an infinite field" is used is to assert the existence of generic forms g £ Sd 
with good properties, which are then utilized in induction arguments. Actually 
Maclagan and Smith only assume that K is a field and base extend to an infinite 
field. Ooishi also observed that the existence of these forms can be shown if the 
ground ring is a local ring with infinite residue field. 

First we recall some definitions. 

Definition 6.1. A module M is B-torsion if M = Hg{M). If M is B-torsion, 
then Hl{M) = for all i > 0. 

Definition 6.2. For an clement g e S, wc set 

(0 -.M 5) = {/ e M : gf = 0}. 

This submodule is zero when 5 is a non-zero-divisor on AI. We say that g G S' is 
almost a non-zero-divisor on M if (0 :m g) is a _B-torsion module. 

Definition 6.3. We say that a commutative ring i? is a u-ring provided R has the 
property that an ideal contained in a finite union of ideals must be contained in 
one of those ideals; and a um-ring is a ring R with the property that an i?-module 
which is equal to a finite union of submodules must be equal to one of them. 

Theorem 6.4. R is a um-ring if and only if the residue field R/p is infinite for 
each maximal ideal p of R, and R is a u-ring if and only if for each maximal ideal 
p of R either the residue field R/p is infinite or the quotient ring Rp is a Bezout 
ring. 

Proof. For details see [Theorem 2.2, Theorem 2.3 and Theorem 2.6 ^H]]- ^ 

The existence of forms with good properties for induction is the following (see 
[13 Prop. 3.1]). 

Proposition 6.5. Let S — R[xi, ...,Xn] be a G-graded polynomial ring where R 
is a Noetherian local ring with an infinite residue field. Let B d S be a nonzero 
monomial ideal attached to a maximal cell F as explained in (131 section 1] (see 
also section 0) of this paper). Let M be a finitely generated G-graded S-module. 
// p G /C, with K. the Kaehler cone, and g Sp is a sufficiently general form, then 
g is almost a non-zero-divisor on M . 

Proof. Since M' — (0 :m g) is i3-torsion if each element in M' is annihilated by 
some power of B. This means = for all prime ideals p C S and B <^ p. That 
is, 5 is a non-zero-divisor on the localization Mp. Therefore, we only need to show 
that g is not contained in any of the associated primes of M except possibly those 
which contain B. Let 

Ass+(M) = {pe Ass(A/) -.p^B}. 

When n = 0, we have B — (0), Ass+(M) = 0, and the assertion is trivial. Suppose 
n > 0, and Ass+(Af) = {pi, . . . ,pq} where are G-graded ideals. Suppose we had 
an equality of i?-modules: 

5p = max(i?)5p |J(pi n 5p) |J • • • |J(p, n Sp) 

Because R is an wm-ring by theorem l().4l Sp would have to be equal to one of the 
terms in the union. If Sp — max(i?)5p, then by Nakayama's Lemma we must have 
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Sp ~ 0. This is not the case: since p is in the Kaehler cone, we have by Lemma 
2.4] that 

which is nonzero since B is. Note that Lemma 2.4 of Maclagan-Smith's paper 
is vahd here - the result is really about the combinatorics of monomials and has 
nothing to do with the ground ring R. If say S'p = piH^p, we would have (Sp) C px, 
and hence 

which contradicts the hypothesis on pi. Any element g of 

5p - max(i?)5p |J(pi n 5p) U • • • |J(p, n Sp) 

is almost a non-zero-divisor on M. □ 

Remark 6.6. Our main application of this section is to allow coarsening vector 
V as in Section^ where v is not a positive coarsening vector. Thus some of the 
variables Xi might have v • deg(a;i) — 0. Our method is to write S = ^[a^j] where 
R — K[xi\ where Xi are the variables with v • deg(a;i) = 0, and Xj are the variables 
with V • deg(a;j) > 0, so that in effect the variables of v-degree zero are treated as 
constants. The results of 19 refer to vanishing of local cohomology with respect 
to the ideal m generated by all variables of S. If we allow some of the variables to 
have degree zero, then we must take m = (xj), the ideal generated by the variables 
with strictly positive v-degree. This is understood when applying the results of |19) 
to this case. 



7. Examples 

Example 7.1. Let S — K[xi, ...,Xn] be a polynomial algebra over a field with 
standard grading, deg(a;j) = I, B — (xi,...,a;„) and C = {1}. Let m > be an 
integer and set 

J = {Jo = m, Ji = m + 1, ...}. 

Then an easy calculation using Theorem 13.121 shows that reg^ q{J) = m + N. On 
the other hand let 2? = to -I- N, then Theorem 13 . 161 shows that dreg^ c(^) = fo'^ 
the set J above. These are exactly the regularity and degree regions that correspond 
to each other as in Theorem ll.il 

The next example is done in 19 , Lemma 3.5]. We re-derive it using Theorem 

Example 7.2. Let S = K[xi, ...,x„] be a polynomial algebra over a field with a 
weighted grading, deg(a;i) = > 0, J5 = {xi, Xn) and c is the least common 
multiple of the a^. The Kaehler cone is IC — Nc. Take C — IC. It is known that (see 
[13l Remark 3.3]) that H^^{S) = unless i — n. Moreover, a computation based 
on ^1 Proposition 3.2] shows that H''j^{S)n] — when w > — X]"=i (^i- Therefore 

reg(S') = {m e Z : i7ij(S')^ = 0, Vi > 0, w e u + Nc[l -i]} 
= {u eZ: H]^{S)n, ^0, yw eu + Nc[l-n]} 
= {ueZ:H]^{S)n,^0,yweu+(l-n)c + nc}, 
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which shows that 

n 

{ueZ:u>{n- l)c - ^ a, + 1} C rcg(S'). 
i=i 

If M is a graded 5'- module with a minimal resolution of type J, then reg^ ci-^) 
contains reg^ q{J) by Lemma [3.101 and this last one is seen by Theorem 13. 121 to be 
the set of integers that simultaneously belong to all the sets 

dp + reg(S') — pc + Nc, for all dp e Jp. 

Using the information on reg(S') above, we see that reg(M) contains the interval 

{to G Z : to > dp + (n — p — l)c — + 1 for all < P < s, dp G Jp}. 

Example 7.3. Let S = C[xii, . . . , ximi', ■ ■ ■ ] xn, . . . ximi], with deg(a;y ) = e.^ G 
l/ = G, where {ei} is the standard basis of R'. This is the homogeneous coordinate 
ring of P™i^i X ... x p™!-i. The ideal B is generated by all Xi^i^...xi^i^. Set 
C = {si}. The theory developed in Section [3 applies, with Bi = {xn, . . . ,Xi,ni)- 
For each 7^ / C {1, 2, . . . , Z}, we define Bj — X^ie/ Define a vector grading for 
this family via v/ — J^iei have 

Hh, iS)d = 0, for all d • v/ > 1 - for each I. 

This implies 

regB.,c,v.(^) 

Let AI be a Z' -graded S*- module with minimal resolution 

> ^(-d,) > ••• . S(-do) » M . 

dsSJs doe. Jo 

If p G reg^^ g (Af ) then the degrees of the syzygies satisfy the bounds • v/ < 
p • V/ + i for all 7^ / = {1, 2, . . . ,1}. (compare |12[ Section 4]). This can be seen 
as an application of Proposition 15. 71 First note that in the Definition 15 . 51 we have 
to(1, i) = 1 for all i. Therefore if p G reg^^ ^ (M) the condition 

iflj^(M)d = for aU deg,^(d) > deg,^(m) + (1 - z) 

shows that bj := v/ • p > reg-numvi(A/) since reg-numvi(M) is the least inte- 
ger which gives the above vanishing statement for all i > 0. Since Cvj = 1, 
degvj (p) = V/ • p satisfies the hypotheses of Proposition 15.71 From that propo- 
sition and Corollary 14 . 61 we conclude that the ith syzygies are in Ki{'v^, 6,). 
Note that Svj — 1, so that this region is just d^ • v/ < P • v/ + i. 

Example 7.4. Let 5 — C[xi,X2,X3,X4] be the coordinate ring of the Hirzebruch 
surface Ft with i > 0, G = Z^, deg(2;i) = (1,0), deg(x2) = (-t, 1), deg(a;3) = (1,0), 
and deg(a;4) = (0,1). B = (a;ia;2, a;iX4, a:22;3, a;3a;4). Let C ~ {(1, 0), (0, 1)}. Then 
([El Example 4.3]) 



legiS) 



for t = 0, 1; 
1,0)+N2)U((0,1)+N2) fort>2. 



Natural choices of vector coarsenings are v — (0, 1) and w — (1, t). The v-gradings 
behave just like Example 17.11 but with the variables xi and X3 assigned degree 0. 
The w-gradings behave just like Example 17. 21 the variable X2 assigned degree 0, the 
variables xi and 2:3 given degree 1 and the variable X4 given degree t. By imposing 
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regularity conditions with respect to these vector gradings we can describe syzygy 
regions by inequahties for some a, b, c, d: 

dj • V < p ■ v + ai + b, 

di • w < p • w + ci + d. 

Let Z = Y{B) = Zi U Z2 = V(Si) U ¥(^2), where Bi = (2:1,2:3), B2 = (2:2,2:4). 
This is the Batryev decomposition in this case. However, there is not an orthogonal 
choice of vector gradings for the ideals Bi, B2 in the sense of Section [S] so it does 
not seem that we can apply the results of that section here. 
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